public class SparseArray {
    public static void main(String[] args) {

        //自定义原始的二维数组
        int chessArr1[][] = new int[11][11];
        chessArr1[1][2] = 1;  //随便定义几个值
        chessArr1[2][3] = 2;
        chessArr1[4][5] = 2;

        //原始二维数组
        for(int[] row:chessArr1){
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println("\n");
        }

        //1.得到有效个数
        int sum =0;  //记录有效个数
        for(int i=0; i<11; i++){
            for(int j=0; j<11 ;j++){
                if(chessArr1[i][j] !=0){
                    sum++;
                }
            }
        }

        //2、创建稀疏数组
        int sparseArrr[][] =new int[sum+1][3];
        //第一行赋值
        sparseArrr[0][0]=11;
        sparseArrr[0][1]=11;
        sparseArrr[0][2]=sum;

        //遍历二维数组
        int count = 1; //用于记录是第几个非零数据
        for(int i=0; i<11; i++){
            for(int j=0; j<11 ;j++){
                if(chessArr1[i][j] !=0){
                    sparseArrr[count][0]=i;
                    sparseArrr[count][1]=j;
                    sparseArrr[count][2]=chessArr1[i][j];
                    count++;
                }
            }
        }

        //打印稀疏数组
        for(int[] row:sparseArrr){
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println("\n");
        }

        //还原二维数组
        //1.得到二维数组的行和列信息
        int chress2[][] = new int[sparseArrr[0][0]][sparseArrr[0][1]];
        for(int i=1;i<sparseArrr[0][2]+1;i++){
            chress2[sparseArrr[i][0]][sparseArrr[i][1]]=sparseArrr[i][2];
        }

        //打印还原后的二维数组
        for(int[] row:chress2){
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println("\n");
        }
    }
}
